Local structure of random quadrangulations
نویسنده
چکیده
This paper is an adaptation of a method used in [10] to the model of random quadrangulations. We prove local weak convergence of uniform measures on quadrangulations and show that the local growth of quadrangulation is governed by certain critical time-reversed branching process and the rescaled profile converges to the reversed continuous-state branching process. As an intermediate result we derieve a biparametric generating function for certain class of quadrangulations with boundary.
منابع مشابه
Limit of Normalized Quadrangulations: the Brownian map
Consider qn a random pointed quadrangulation chosen equally likely among the pointed quadrangulations with n faces. In this paper we show that, when n goes to +∞, qn suitably normalized converges weakly in a certain sense to a random limit object, which is continuous and compact, and that we name the Brownian map. The same result is shown for a model of rooted quadrangulations and for some mode...
متن کاملTessellations of random maps of arbitrary genus (Mosäıques sur des cartes aléatoires en genre arbitraire)
We investigate Voronoi-like tessellations of bipartite quadrangulations on surfaces of arbitrary genus, by using a natural generalization of a bijection of Marcus and Schaeffer allowing one to encode such structures by labeled maps with a fixed number of faces. We investigate the scaling limits of the latter. Applications include asymptotic enumeration results for quadrangulations, and typical ...
متن کاملThe Topology of Scaling Limits of Positive Genus Random Quadrangulations
We discuss scaling limits of large bipartite quadrangulations of positive genus. For a given g, we consider, for every n ≥ 1, a random quadrangulation qn uniformly distributed over the set of all rooted bipartite quadrangulations of genus g with n faces. We view it as a metric space by endowing its set of vertices with the graph distance. As n tends to infinity, this metric space, with distance...
متن کاملSome families of increasing planar maps
Stack-triangulations appear as natural objects when one wants to define some families of increasing triangulations by successive additions of faces. We investigate the asymptotic behavior of rooted stack-triangulations with 2n faces under two different distributions. We show that the uniform distribution on this set of maps converges, for a topology of local convergence, to a distribution on th...
متن کاملOn the Sphericity of Scaling Limits of Random Planar Quadrangulations
We give a new proof of a theorem by Le Gall & Paulin, showing that scaling limits of random planar quadrangulations are homeomorphic to the 2-sphere. The main geometric tool is a reinforcement of the notion of Gromov-Hausdorff convergence, called 1-regular convergence, that preserves topological properties of metric surfaces.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005